package 算法.经典算法题;

public class 爬楼梯 {
    public static void main(String[] args) {
        // 小明喜欢爬楼梯 有时候爬一个台阶 有时候爬两个
        // 如果这是100个台阶 他一共有多少种爬法呢
        System.out.println(getCount(15));
    }

    public static int getCount(int n) {
        // n个台阶
        if (n == 1) {
            return 1;
        }
        if (n == 2) {
            return 2;
        }
        return getCount(n - 1) + getCount(n - 2);
    }


}
